A SOLUTION OF VARIATIONAL INEQUALITY PROBLEM FOR A 
FINITE FAMILY OF NONEXPANSIVE MAPPINGS IN HILBERT SPACES 

FARRUKH MUKHAMEDOV AND MANSOOR SABUROV 

Abstract. In this paper we prove the strong convergence of the exphcit iterative process to 
a common fixed point of the finite family of nonexpansive mappings defined on Hilbert space, 
f~^ ■ which solves the the variational inequality on the fixed points set. 
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1. Introduction 



An iterative approximation of fixed points and zeros of nonlinear operators has been studied 
extensively by many authors to solve nonlinear operator equations as well as variational in- 
equality problems (see e.g., [3, 4], [7], [9]-[15], [17]-[23]). A very important class of mappings is 
nonexpansive mappings. In particulary, iterative approximation of fixed points of nonexpansive 
mappings is an important subject in nonlinear functional analysis, and has many applications 
in various fields of mathematics, physics etc (see e.g., [2, 16, 28]). 

Let H he a real Hilbert space with inner product (■,■), and induced norm || ■ || . Let T : H ^ H 
00 I be a mapping. Denote by F(T) the set of fixed points of T, that is, F(T) = {x G H : Tx = x}. 
Now let us recall some well-known definitions, in which will be used in this paper. 

A mapping f:H^^His said to be contraction if there exists a G [0, 1) such that for all 
x,y e H, 



O: \\fix)-fiy)\\<a\\x-y\\. 

A mapping T : H ^ H is called nonexpansive if for all x,y E H, 

\\Tx — Ty\\ < \\x — y\\. 
/\ • A mapping A : H ^ H is called rj— strongly monotone if for all x,y E H, 

(x — y, Ax — Ay) > r]\\x — y\\'^ . 

A mapping A : H -^ H is called k—Lipschitzian if for all x,y E H, 

\\Ax — Ay\\ < k\\x — y\\. 

Iterative methods for nonexpansive mappings are now also applicable in solving convex min- 
imization problems (see, for example, [26] and references therein). Let i^ be a closed convex 
nonempty subset of H and T : K ^ K he a. nonexpansive mapping such that F{T) ^ 0. Given 
u E K and a real sequence {a„}J^^ in the interval (0,1), starting with an arbitrary initial 
Xq G K, let a sequence {xn\'^^i he defined by 

Xn+l = OinU + (1 - an)TXn, n G N. (1.1) 

Under appropriate conditions on the iterative parameter {an}, it has been shown by Halpern 
[6], Lions [8], Wittmann [25] and Bauschke [1] that {xn}'^=i converges strongly to Pp{T)U, the 
projection of u to the fixed point set, F{T) of T. This means that the limit of the sequence 
{xn}'^=i solves the following minimization problem: 
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find X* G FiT) such that \\x* — u\\ = min \\x — u\\. 

xeFiT) 

A typical minimization problem is to minimize a quadratic function over the set of fixed points 
of nonexpansive mappings in a real Hilbert space and such problems go thus: find x* G F{T) 
such that 

-(Ax*,x*j — (x*,uj= min [-(Ax,x\ — (x,u\\ (1.2) 

where m G // is a fix point and A is a mapping on H which could be monotone, strongly 
monotone or even bounded linear strongly positive operator as the case may be. 

Let Ki, K2,- ■ ■ , Kn be A^ closed convex subsets of a real Hilbert space H having a nonempty 
intersection K. Suppose also that each Q is a fixed point set of nonexpansive mappings Ti : 
H ^ H, i = 1,N. Xu [26] proved strong convergence of the iterative algorithm 

Xn+i = anU + (/ - a„A)T„x„, nef^, (1.3) 

where, / is an identity mapping and T„ := Tn(modN), to a unique solution of the quadratic 
minimization problem 

min I -(Ax,x) — (x,u 

x€K\2\ I \ 

where Ays, o. bounded linear strongly positive operator on H and n is a given point in H. 
Marino and Xu [10], proved that the iteration scheme given by 

Zn+i = an^fiXn) + (/ - anA)TXn, UEN, (1.4) 

converges strongly to a unique solution x' G F{T) of the variational inequality 

((7/-A)a;',|/-x')<0, WyeF{T), (1.5) 

which is the optimality condition for the minimization problem 

min { —( Ax,x) — h(x' 
xeF{T) \2\ ' / ^ ' 

where /i is a potential function for 7/ (that is, h'{x) = 'yf{x) for all x G H); provided f : H ^ 
H is a contraction, T : H ^ H is nonexpansive and the iterative parameter {«„} satisfies 
appropriate conditions. 

In [27], Yamada introduced the following hybrid iterative method 

x„+i = (/ - anlJ-A)Txn, n eN, (1.6) 

where T is nonexpansive, A is L— Lipschitzian and strongly monotone operator with constant t] 
and < fi < ji- He proved that if {«„} satisfies appropriate conditions, then {xn]'^=i converges 
strongly to a unique solution x' G F{T) of the variational inequality 

Ax\y-x'\>Q, yyeF{T). 



Recently, motivated by the iteration schemes (1.4) and (1.6), M. Tian [24] introduced the 
following iterative method: 

Xn+l = OinlfiXn) + {I - an^A)TXn, n G N. (1.7) 

Tian [24] proved that if / : i^ — )■ iJ is a contraction, A : H ^ H is a,n 77— strongly monotone 
mapping, T : H ^ H a nonexpansive mapping and the parameter {q;„} satisfies appropriate 
conditions, then the sequence {xn}'^=i converges strongly to a unique solution x' G F(T) of the 
variational inequality 

((7/-My,2/-x')<0, V2/GF(T). 
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His results generalized and improved the corresponding results of Marino and Xu [10] and 
Yamada [27]. 

In this paper, we extend Tian's results [24] to a finite family of nonexpansive mappings. 
More precisely, we consider the following iterative algorithm 

x„+i = a„7/(a;„) + (/ - a„yuA)T„x„, neN, (1.8) 

where /://—)> if is an identity mapping, A : H ^ H is a fc— Lipschitzian r/— strongly 

N 

monotone mapping, {Tj}^]^ : H ^ H are nonexpansive mappings with F := f] F{Ti) ^ 0, 

and Tn := Tn(modN)- Under appropriate conditions, we shall prove strongly convergence of the 
sequence {xn}'^=i to a unique solution of the variational inequality 

{-f,f-^xA)x\y-x')<Q, \/yeF. 



Our results generalize the corresponding results of Marino and Xu [10], Tian [24], Xu [26], 
Yamada [27]. 

2. Preliminaries 
The following lemmas play an important role in proving our main results. 
Lemma 2.1. [26] Let an be a sequence of nonnegative numbers satisfying the following condition 

On+l < (1 - an)an + anPn 

where {a„}5^i, {f^n}'^=i o.re sequences of real numbers such that: 
(i) < a„ < 1 and hm «„ = 0; 

oo 
(ii) Y.(^n = OO] 
n=l 

(iii) limsup/3„ < 0. 
Then lim a„ = 

n— >oo 

Lemma 2.2. [26] In a real Hilbert space H, there holds the following inequality 

for all x,y E H. 

Lemma 2.3. [5] Let H be a Hilbert space and T : H -^ H be a nonexpansive mapping with 
Fix{T) 7^ 0. If{xn}'^=i converges weakly to x and {\\xn—Txn\\}'^=i converges to 0, thenTx = x. 

Lemma 2.4. [24] Let H be a real Hilbert space. Let I : H ^ H be an identity mapping, 
f : H -^ H be a contraction mapping with 0<a<l,A:H^Hbea k— Lipschitzian 
rj— strongly monotone mapping, and T : H ^ H be a nonexpansive mapping with F{T) ^ 0. 
Let Xt be a unique solution of the following equation 

xt = tlfixt) + {I - tfiA)Txt, 

where < yU < |^, r := fj,{ri — ^), < 7 < -, and < t < I. Then the following variational 
inequality 



{^f-fiA)x,y-xj<0, yyeF{T). (2.1) 

has a unique solution x' on the set F{T) and Xt converges strongly to x as t — )• 0. 
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3. Main results 

In this section we shall prove our main results. To formulate ones, we need some auxiliary 
results. 

Lemma 3.1. Let H be a real Hilhert space. Let I : H ^ H be an identity mapping, f : H ^^ H 
be a contraction mapping with 0<a<l,A: H^Hbea k—Lipschitzian rj— strongly monotone 
mapping, and {Ti}f^^ : H -^ H be nonexpansive mappings with F{Ti) ^ 0, for all i = 1, N. If 
< yU < -p and < a„ < 1 for all n eN then we have the following inquality 

\\{I-an^iA)T^x-{I-anliA)Tny\\<{l-ar,T)\\x-y\\, ^nen, (3.1) 



for all x,y e H, where, Tn := Tn(modN) and r := ^{i] - ^). 

Proof. Let us denote by S'„ := (/ — anlJ'A)Tn. Then, we have for all x,y E H and n G N 

\\SnX~Sny\\^ < \\TnX-Tnyf-2anfi{TnX-Tny,ATnX-ATny^ 

+alf?\\AT„x - AT„y\\^ 

< (l - 2a„/i77 + alf^k"^) ||r„x - T^yW^ 

< ( l-2a„/i U- — j j ||x-?/f 

= (1 -2a„r)||x-yf 



< (l-a„r)^||x-2/f , 



which means 



\\SnX-Sny\\<{l~anr)\\x-y\\. (3.2) 

This completes the proof. D 

Theorem 3.2. Let H be a real Hilbert space. Let I : H ^ H be an identity mapping, f : 
H ^ H be a contraction mapping with 0<a<l,A: H^Hbea k—Lipschitzian r]— strongly 

N 

monotone mapping, and {Tj}^-|^ : H ^ H be nonexpansive mappings with F := f] F{Ti) ^ 0. 

Suppose that < fi < ^, t := ^{r] — ^), < 7 < ^, and the sequence {an}'^^i C (0,1) 
satisfies the following condition: 

(i) hm a„ = 0; 

n— ^00 

00 

(ii) Y. (^n = OO] 

ra=l 

(iii) lim = 1. 

If F = F{TnTp^_i ■ ■ ■ Ti) = F{TiTnTn^i ■ ■ ■ T2) = F{T2TiTmTn^i ■ ■ ■ T3) = ■ ■ ■ = F{Tn^iTn^2 ■ ■ ■ TiTn) 
then the sequence {xn}^^i which is defined by (1.8), converges strongly to a unique solution 
x' E F of the variational inequality 

{^f-^lA)x',y-x')<0, yyeF (3.3) 



Proof. Since the mapping T^T^-i ■ ■ -Ti : H ^ H is nonexpansive, then due to Lemma 2.4, 
the variational inequality (3.3) has a unique solution x' on the set F. We will show that the 
sequence {xn}'^=i given by (1.8) converges strongly to x'. 
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Step 1. The sequences {xn}'^^^, {f{xn)}'^^^, {T^Xnj'^^i, and {AT^Xnj'^^i, are bounded. 
Indeed, let p G F and S'„ := (/ — anlJ^A)Tn. Using (3.2), we then have 

||x„+i-p|| = \\an^f{Xn) + SnXn-p\\ 

= \\anlf{Xn) - anliAp + S'„X„ - SnP\\ 

< an^a\\Xn-p\\ +an\\lf{p) -MpII + (1 -anr)\\xn-p\\ 

= (l-«„(r-7a))||a:„-p||+«„(r-7«)fe^^^^^^^^^. (3.4) 

r — 7a 

Since 0<7<-,0<a„<l, and hm a„ = then there exists no > such that < 

'^ n— !-oo 

oiniT — 7tt) < 1 for all n>nQ. We then obtain 

\\Xn+i ~ P\\ < niax < \\Xn — p\\ , f- , Vri > no- (3.5) 

[ T — 7a 

Therefore, we get 
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II II . Jii II hfiptU^MX y -> Cf,^ 

[ r — 7a J 

which means, {xn}'^=i is a bounded sequence. 
From the following inequality 

ll/(a;n) -/(p)|| < a\\xn-p\\, 

II -' nXn Pll II -^ nXn J nP|| _i ||'^n Pin 

ll^-'n^Jre ^PJI ^ ll^-'n^Jn /lJ„p|| < /c|| J„X„ JnPJj ^ n^jj^n PJj ; 

it follows that the sequences {/(x„)}^^, {TnXn}'^=i, {ATnXn}'^=i, are bounded. 

Step 2. One has lim ||x„4.i — T„x„|| = 0. Indeed, from lim «„ = 0, (1.8), and Step 1 it 

follows that 

lim \\x.a+i - TnXnW = lim a„||7/(a;„) - fiAT^Xnll = 

n— >oo n— >oo 

Step 3. For the sequence {x„} we have hm ||a;„+Ar — a;„|| = 0. Indeed, noting that Tn+N-i = 
T„_i and 

Sn+N-lXn-l — Sn-lXn-1 = fi{an+N-l — Ct„_i)yiT„_iX„_i 

we then obtain 

||x„+Ar - X„|| < ||a„+Ar-l7/(a:^n+Af-l) - an-llfiXn-l)\\ 
~\~\\^n+N~lXn+N-l ~ ^n-lXn-l\\ 

< a„+Ar_i7a||x„+Ar_i - Xn-l\\ + 7|a„+Ar-i - «„-l | ||/(x„_i) || 

~^\\^n+N-lXn+N~l ~ ^n+N-lXn-l\\ 
+^\an+N-l - <yn~l\\\ATn-lXn-l\\ 

< (1 - a„+Af_i(T - 7a))||x„+Ar_i - X„_i|| 

+ \an+N-l -an-l|f7ll/(a^n-l)|| + ^l\\ATn-lXn-l\ 
= (1 - a„+Ar„i(r - ^a))\\Xn+N-l - Xn-l\\ 
+Oi„+N~l{T - 7")/5n+Ar-l, 

where 

n _ l^n+Af-l -ttn-ll 7II /(^^n-l) || + A^|| ^^n-ia^n-l | 

Pn-N+1 ■— - 



an+N~l T - -fa 
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Letting ttn+N '■= \\xn+N ~ Xn\\, One then gets 

an+N < (1 - an+N^i{T - 7a))a„+Af_i + a„+Ar_i(r - -fa)/3n+N-i, (3.7) 

where 

,. a r |a„+Ar_i -a„_i| 7||/(x„_i)|| +/i||ylT„_iX„_i|| 

hm sup Pn = hm sup ■ = 

?i-5>oo n->oo an+N-1 T — 7*^ 

According to Lemma 2.1, we obtain 

hm an+N = hm ||a;„+Ar — x„|| = 0. 

ra— >-oo n— >oo 

Step 4. We have hm ||x„ — Tn+N-iTn+N-2 ■ ■ -TnXnW = 0. Indeed, noting that T„ is a 

n—^OD 

nonexpansive mapping and using Step 2 one has the foUowing 

\\Xn+N — Tn+N~lXn+N-l\\ -^ 0, 

\\Tn+N~lXn+N-l —Tn+N-lTn+N-2Xn+N-2\\ -^ 0, 

\\Tn+N-lTn+N-2Xn+N-2 ~ Tn+N-lTn+N-2Tn+N-3Xn+Ns\\ " ^ 0, 

\\Tn+N-lTn+N-2 ' " ' ^n+l^^n+l ~ -in+JV-l-i?i+Af-2-in+JV-3 ' ' ' -i?i2;„|| — )■ 0, 

as n — 7> oo. Hence, we obtain 

||a^n+Af — Tn+N-lTn+N-2Tn+N-3 " " " ^na^n|| —^0, n — )> OO. 

Since ||x„+Af — x„|| — )■ as n — )■ oo (see Step 3) we then get 

hm \\Xn — Tn+N-lTn+N-2 ' ' 'TnXnW = 0. 



Step 5. We want to show that hm sup( (7/— /iA)x', a;„— x' ) < 0, where x' is a unique solution 

of the variational inequality (3.3) for the nonexpansive mapping TnTn_i ■ ■ -Ti : H ^ H on 
the set F. 

Let {xn,^}'^^^ be a subsequence of {xn}'^=i such that 

limsup((7/ - fiA)x',Xn - x') = lim ((7/ - fiA)x',Xn^ - x' 

Since {x„j.}^^ is bounded and i/ is a real Hilbert space, then there exists a subsequence 
{^nfc,„}m=i of {a^nfcjfcLi ^^^^^ that {xrn,^'^=\ couvcrges weakly to some point y ^ H. Without 
loss any generality, we may assume that n^^ are such kind of numbers that T„^ = Tj,, for some 
io G {1, 2, ■ ■ ■ , A^} and for all m G N. Then, from Step 4, it follows that 

hm ||a;„ — Ti^^+N~lTi^^+N-2 ■ ■ ■ T^^^n^^ \\ = 0. 
So due to Lemma 2.3, we have y G i^(Tjg+Ar_iTjy+Ar„2 ■ ■ ^Ti^^) = F- Therefore, 

hmsup( (7/ — /iA)x', x„ — x' ) = lim ( (7/ — /iA)x',a;„^ — x') 

= ((7/-My,y-^')<o. 
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Step 6. The sequence {xn} converges to x', i.e. lim ||x„ — a;'|| = 0. Indeed, using Lemma 

n— >oo 

2.2 and (3.4) we obtain 

ll^n+l ~ ^ II = ll'-'n^:^ — DnX + ttn(7/l^nj ~ fiAI X )\\ 

^ II '-'n^^n ~ ^n^ \\ + ^(^n\l jy^n) ^ I^Ax , 2:„_|_i — X ) 

< (1 -anT^WXri -x'f + 2anllf{Xn) - f{x'),Xn+l - x'\ 
+2an{{nf{Xn) - llA)x', X.a+l - x'j 

< (1 — a„r)^||x„ — X IP + 2Q;„7a||a;„ — a;'|| ||a:„_|_i — a:'|| 
+2a„(^(7/(x„) - ^A)x', Xn+i - x'j 

< (1 - a„r)^||x„ - X IP + 2a„(l - a„(r - 7a))7a||x„ - x'f 
+2a^7a||7/(a;') - ^Ax'\\ +2a„/(7/(x„) - /iA)a:',a;„+i - x'\ 

< (1 - 2Q;„(r - 7a))||a;„ - x \\^ + 2a„(r - 7a)/?n, 



where 



( ilfiXn) - I^A)x', Xn+1 - X') 
/?„ = ^ ^ 



r — 7a 



\ II /||2 /Lt 11 . .. . ., 

--7a ||x„-x|| H \\-ff{x) - fiAx\ 

2(r — 7a) / r — 7a 

Letting a„ := ||a;n — x'|p, we then have 

a„+i < (1 - 2a„(r - 7a))a„ + 2a„(r - 7a)/3„. (3.8) 

Since hmsupn7/ — nA)x',Xn+i — x'\ < (see Step 5) one can get 

hmsup/?„ < 0. 

Therefore, according to Lemma 2.1, we obtain that 

hm ttn = hm ||x„ — x'\\'^ = 0, 

which imphes that hm ||a;„ — a;'|| = 0. This completes the proof. D 

n— >oo 

Note that if f{x) = 'ju for some 7 G (0, 1) and u & H we recover Xu's [26] result. Our results 
also generalize the corresponding results of Marino and Xu [10], Tian [24], Yamada [27]. 
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